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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims: 

1 1 . (Original): A method for processing data in an application data store 

2 comprising: 

3 producing at least a first snapshot of an application data store, the application data 

4 store configured to receive data by way of write operations issued from a host device; 

5 producing a journal entry for each write operation issued from the host device; 

6 storing each journal entry in a journal data store, thereby accumulating a list of 

7 journal entries; 

8 monitoring an amount of free space on the journal data store; and 

9 when the free space falls below a first threshold value, then removing one or more 

10 journal entries from the journal data store, thereby increasing the free space, wherein enough of 

1 1 the journal entries are removed so that the free space rises above a second threshold value. 

1 2. (Original): The method of claim 1 wherein removing one or more journal 



2 entries includes updating the first snapshot by applying one or more journal entries to the first 

3 snapshot, beginning with an oldest journal entry, wherein journal entries applied to the first 

4 snapshot are removed from the list of journal entries thereby increasing the free space of the 

5 journal data store. 

1 3. (Original): The method of claim 1 wherein removing one or more journal 

2 entries includes identifying a selected snapshot that is earlier in time than an oldest journal entry 

3 and is closest in time to the oldest journal entry than other snapshots and updating the selected 

4 snapshot with one or more journal entries beginning with the oldest journal entry. 
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1 4. (Original): The method of claim 1 wherein removing one or more journal 

2 entries includes looking for a most recent snapshot, removing journal entries in the journal data 

3 store that are earlier in time than the most recent snapshot. 

1 5. (Original): The method of claim 1 wherein the first threshold value and 

2 the second threshold value are different. 

1 6. (Original): The method of claim 1 wherein each journal entry comprises a 

2 fixed-size header portion and a variable-size data portion, wherein the journal data store 

3 comprises a first storage area within which a plurality of header portions are defined and a 

4 second storage area for storing a plurality of data portions, wherein producing a journal entry 

5 includes allocating one of the journal headers and allocating a sufficient amount of space in the 

6 data portion to contain data associated with the write operation. 

1 7. (Original): The method of claim 6 wherein storing each journal entry 

2 includes allocating one of the journal headers from the first portion such that the journal headers 

3 are always allocated in sequential manner and when the last journal header is allocated then 

4 allocating journal headers from the beginning of the first portion in sequential manner. 

1 8. (Original): A data processing method comprising: 

2 producing at least a first snapshot of at least a portion of an application data store, 

3 the application data store being configured to receive write operations issued from a host device; 

4 recording a plurality of journal entries, each journal entry being recorded for a 

5 write operation issued from the host device, each journal entry being stored in a journal data 

6 store thereby consuming an amount of free space of the journal data store; and 

7 updating the at least first snapshot with at least one journal entry, including 

8 associating space consumed by the at least one journal entry with the free space thereby 

9 increasing the free space of the journal data store. 
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1 9. (Original): The method of claim 8 wherein the step of updating includes 

2 periodically monitoring the free space of the journal data store and if the free space falls below a 

3 first threshold then updating the at least first snapshot. 

1 10. (Original): The method of claim 9 wherein the step of updating the at 

2 least first snapshot is repeated for a number of journal entries so that the free space rises above a 

3 second threshold value. 

1 11. (Original): The method of claim 8 further comprising: 

2 associating sequence numbers to the first snapshot and to the journal entries; 

3 receiving a target time; 

4 determining a beginning journal entry based on the sequence numbers associated 

5 with the journal entries and the sequence number associated with the first snapshot; 

6 updating the first snapshot by applying the beginning journal entry to it; and 

7 performing additional updates to the first snapshot by applying journal entries that 

8 are subsequent in time to the beginning journal entry and prior in time to the target time. 

1 12. (Original): The method of claim 8 further comprising: 

2 producing additional snapshots thereby accumulating a plurality of snapshots; 

3 associating sequence numbers to the snapshots and to the journal entries; 

4 receiving a target time; 

5 determining a selected snapshot based on the target time; 

6 determining a beginning journal entry based on the sequence numbers associated 

7 with the journal entries and the sequence number associated with the selected snapshot; 

8 updating the selected snapshot by applying the beginning journal entry to it; and 

9 performing additional updates to the selected snapshot by applying journal entries 
10 that are subsequent in time to the beginning journal entry and prior in time to the target time. 

1 13. (Original): The method of claim 12 wherein the selected snapshot is a 

2 first snapshot. 
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1 14. (Original): The method of claim 12 wherein the selected snapshot is 

2 closest in time to the target time and prior in time to the target time. 

1 15. (Original): A method for processing data comprising: 

2 producing a plurality of snapshots of one or more portions of an application data 

3 store, the data volume configured to receive data by way of write operations issued from a host 

4 device; 

5 recording a journal entry for each write operation issued from the host device, 

6 each journal entry being stored in a journal data store thereby accumulating a list of journal 

7 entries and consuming free space on the journal data store; 

8 monitoring a remaining free space on the journal data store; and 

9 when the remaining free space falls below a first threshold value, then removing 

1 0 one or more journal entries by identifying a selected snapshot and removing journal entries 

1 1 earlier in time than the selected snapshot. 

1 16. (Original): The method of claim 15 wherein the selected snapshot is at 

2 least a predetermined length of time later than an oldest journal entry. 

1 17. (Original): The method of claim 15 further comprising associating 

2 sequence numbers to the snapshots and to the journal entries, wherein the selected snapshot is 

3 associated with a sequence number that is greater than a sequence number associated with an 

4 oldest journal entry by a predetermined amount. 

1 18. (Original): A method for processing data comprising: 

2 producing a plurality of snapshots of an application data store, the data volume 

3 configured to receive data by way of write operations issued from a host device; 

4 producing a journal entry for each write operation issued from the host device; 

5 storing each journal entry in a journal data store, thereby accumulating a list of 

6 journal entries; 

7 monitoring an amount of free space on the journal data store; and 
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8 when the free space falls below a first threshold value, then: 

9 identifying a selected snapshot that is earlier in time than an oldest journal 

10 entry and is closest in time to the oldest journal entry than other snapshots; 

1 1 updating the selected snapshot with one or more journal entries beginning 

12 with the oldest journal entry, thereby reducing the list of journal entries; and 

1 3 repeating the updating step for additional journal entries until the free 

14 space rises above a second threshold value. 

1 19. (Original): The method of claim 18 further comprising associating 

2 sequence numbers to the snapshots and to the journal entries, wherein the selected snapshot is 

3 determined based on the sequence numbers of the snapshots and the sequence number of the 

4 oldest journal entry. 

1 20. (Original): The method of claim 18 wherein journal entries are 



2 sequentially allocated and contiguously arranged in the journal data store in a manner 

3 representative of a sequential list of journal entries, wherein the step of storing includes 

4 wrapping to a beginning of the list of journal entries to reuse earlier journal entries when an end 

5 of the list of journal entries is reached. 



1 21. (Original): A method for processing data comprising: 

2 producing a plurality of snapshots of an application data store, the application 

3 data store configured to receive data by way of write operations issued from a host device; 

4 recording a journal entry for each write operation issued from the host device, the 

5 journal entry being stored in a journal data store, thereby accumulating a list of journal entries in 

6 the journal data store; 

7 producing a plurality of sequential numbers; 

8 for each snapshot and for each journal entry, associating one of the numbers 

9 therewith; 

10 monitoring an amount of free space on the journal data store; and 

1 1 when the free space falls below a first threshold value, then: 
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12 identifying a selected snapshot by comparing sequence numbers 

13 associated with the snapshots against a sequence number associated with an oldest 

14 journal entry; 

1 5 updating the selected snapshot with one or more journal entries beginning 

1 6 with the oldest journal entry; and 

17 repeating the updating step with additional journal entries until the free 

18 space rises above a second threshold value. 

1 22. (Original): The method of claim 21 wherein the step of recording is 

2 initiated prior to producing a snapshot, so each write operation that issues during a period of time 

3 that a first snapshot is being produced will be recorded in a journal entry. 

1 23. (Original): The method of claim 21 wherein the selected snapshot is 

2 earlier in time than the oldest journal entry. 

1 24. (Original): The method of claim 21 wherein the selected snapshot is 

2 earlier in time than the oldest journal entry and closest in time to the oldest journal entry than 

3 other snapshots. 

1 25. (Original): The method of claim 21 wherein the first threshold is different 

2 from the second threshold. 

1 26. (Original): A method for processing data in a data storage system 

2 comprising: 

3 initiating journal processing wherein a journal entry is created for each write 

4 operation that is sent to the data storage system, thus producing a plurality of journal entries, the 

5 journal entries being stored in a backup storage system; 

6 subsequent to the step of initiating journal processing, taking one or more 

7 snapshots of a portion of the data contained in the data storage system; 
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8 associating a sequence number to each journal entry when it is created and to each 

9 snapshot when it is taken, wherein sequence numbers associated with the journal entries and with 

10 the snapshots are part of the same sequence; and 

1 1 determining whether to apply some of the journal entries to one of the snapshots 

12 in order to reduce the amount of space in the backup storage system that is consumed by the 

13 journal entries, based on the amount of available storage capacity in the backup storage system. 

1 27. (Original); The method of claim 26 wherein if a determination is made to 

2 apply some of the journal entries to one of the snapshots, then: 

3 identifying an oldest journal entry; 

4 identifying a selected snapshot based on a sequence number associated with the 

5 oldest journal entry and on sequence numbers associated with the snapshots; and 

6 updating the selected snapshot with one or more journal entries, beginning with 

7 the oldest journal entry. 

1 28. (Original): A storage system for processing data comprising: 

2 a production data store configured to receive write operations from a host device; 

3 a snapshot data store configured to store one or more snapshots of at least a 

4 portion of the production data store; 

5 a journal data store configured to store one or more journal entries; and 

6 a controller configured to: 

7 access the production data store and the snapshot data store to store one or 

8 more snapshots of at least a portion of the production data store on the snapshot data 

9 store; 

10 access the journal data store to record a journal entry for each write 

1 1 operation from the host device; and 

12 update one of the snapshots with some, but not all, of the journal entries 

1 3 thereby leaving some journal entries for a data recovery operation. 
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1 29. (Original): The storage system of claim 28 wherein the controller is 

2 further configured to : 

3 associate sequence numbers to the snapshots and to the journal entries; 

4 receive a target time; 

5 select a snapshot based on the target time; 

6 determine a beginning journal entry based on the sequence numbers associated 

7 with the journal entries and the sequence number of the selected snapshot; 

8 update the selected snapshot by applying the beginning journal entry to it; and 

9 perform additional updates to the selected snapshot by applying journal entries 
1 0 that are later in time than the beginning journal entry and earlier in time than the target time. 

1 30. (Original): A storage system for processing data comprising: 

2 means for receiving communications from a host device, the communications 

3 including one or more write operations; 

4 first storage means for storing production data; 

5 second storage means for storing snapshots; 

6 third storage means for storing journal entries; 

7 control means for: 

8 storing onto the second storage means one or more snapshots of at least a 

9 portion of the production data; 

10 recording onto the third storage means a journal entry for each write 

1 1 operation thereby producing a plurality of journal entries and reducing an amount of free 

12 space on the third storage means; and 

1 3 updating one of the snapshots according to one or more journal entries 

14 thereby increasing the amount of free space on the third storage means. 

1 31. (Original): The storage system of claim 30 wherein the updating can be 

2 performed periodically or at intervals based on the amount of free space. 
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